Total Roman {3}-Domination: The Complexity and Linear-Time Algorithm for Trees

For a simple graph G=(V,E) with no isolated vertices, total Roman {3}-dominating function(TR3DF) on G is function f:V(G)→{0,1,2,3} having the property that (i) ∑w∈N(v)f(w)≥3 if f(v)=0; (ii) ∑w∈N(v)f(w)≥2 f(v)=1; and (iii) every vertex v f(v)≠0 has neighbor u f(u)≠0 for v∈V(G). The weight of TR3DF f sum f(V)=∑v∈V(G)f(v) minimum called {3}-domination number denoted by γt{R3}(G). In this paper, we show problem NP-complete planar graphs chordal bipartite graphs. Finally, present linear-time algorithm to compute value γt{R3} trees.